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wwvr.beyerlaw.com 
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May 18, 2006 



Receiver: U.S. Patent and Trademark Office 
TEL#: 

FAX#: (571)273-8300 

Sender Susan W. Xu for Ram in Mahboubian 

OurRe£No.: SUN1P275 

Re: Application No. 09/641,035 

Pages Including Cover Sheets): 07 
MESSAGE : 
Sir: 

Please file the attached Applicant Initiated Interview Request for the above referenced 
application, 



CONFIDENTIALITY NOTE 
The information contained in this facsimile (FAX) message is legally privileged and confidential reformation intended 
only for the use of the receiver or firm named above. If the reader of this message is not the intended receiver, yon are 
hereby notified that any dissemination, distribution or copying of this FAX is strictly prohibited. If you have received 
this FAX in error, please immediately notify the sender at the telephone number provided above and return the original 
message to the sender at the address above via the United States Postal Service. Thank yon. 
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Z7V THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re application of: David. Waliman 


Attorney JJocfccet jno. . ^ ui% i Jr2 / 3/r4 / 


Application No.: 09/641,035 


Examiner: KANG, Insun 


Filed: August 16, 2000 


Group; 2193 


Title: METHOD AND APPARATUS FOR 


CocLfiLtmatioiiNo.: 3756 


CACHING NATIVE CODE IN A VIRTUAL 




MACHINE INTERPRETER 





I hereby certify that this correspondence is being transmitted by 
facsimile to fax number 571-273-8300 of the U.S. Patenx and 
Trademafk Office on May 1 8, 2006. 



Signed: 

Susan W.Xo 

APPLICANT INITIATED INTERVIEW REQUEST FORM 



Commissioner for Patents 

P.O. Box 1450 

Alexandria, VA 22313-1450 



Tentative Participants: 

1) R. Mahboubian 
3) 

Proposed Date of Interview: May 31, 2006 

Type of Interview Requested: 

£3 Telephone Q Personal 



Exhibit to be Shown or Demonstrated: □ Yes 
If yes, provide brief description: 



2) 
4) 



Proposed Time: 2:00 PM (Eastern Time) 

I I Video Conference 
SI No 



Issues 

(Rej., Obj., etc.) 

1) 102 

2) 101 
3) 



Claims/ Fig., 
#s 

Claim 1 
Calim 28 



ISSUES TO BE DISCUSSED 

Prior Art Discussed Agreed Not Agreed 

Lethinetal. □ □ □ 

□ □ □ 

n □ n 
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BRIEF DESCRIPTION OF AGRUMENTS TO BE PRESENTED: 

a) Lethin et at. does NOT teach or suggest copying native oode generated by an 
interpreter into a cache 

It is noted U.S. Patent Application Publication No. 2002/0147969 (Lethin et aL) 
states that: 

If the correct branch is not in the cache, Le. "no" in step S404, then flow proceeds to step 
S408 and one BRANCH JLlRECORD (i.e. the record containing all fields which may be 
updated, such as encountered_sub_coimt and takea_sub_count) in the set designated by "S" above 
is removed from the Ll cache and wiilien to the branch log- Next, the current branch information 
is written into the sex designated by "S". Moreover, during writing of the current branch record 
into the set "S", the current branch record is placed as the first element of the set This is because 
the same branch will very likely be executed again, thereby increasing per formanc e and efficiency 
of the system. In other words sets $404 will be executed faster. Even when the branch is in the 
cache, i.e- "yes", fc may be copied to the branch log if it has been executed a large number of times 
since it was last flushed. (Paragraph 168 of Lethin et aL) 

However, it is respectfully submitted that step 408 described by Lethin et aL does 
NOT teach or suggest copying native code generated bv an interpreter into a cache. 
This distinction is evident as Fig, 1 1 of Lethin etaL "illustrates a branch logging method" 
(Paragraph 157) that "counts how many times a branch has executed" (Paragraph 146). 

Moreover, it is respectfully submitted that Lethin et aL does NOT teach or 
suggest this feature. Instead, Lethin et aL pertains to a "translation" system for 
! translation of target object code in the field of object code translators" when "it 

becomes necessary to convert object code which has been developed for one computer 
on another computer having a different computer architecture" (Paragraph 2). In other 
words, the interpreter of Lethin et aL is "for individually translating object code into 
corresponding translated object code" (paragraph 11). As such, Lethin et aL states that 
interpreter can be further used for "determining a number of executions of branch 
instructions in the source code, and a compiler [can be used] for grouping instructions of 
source object code into a segment when a number of executions of a corresponding 
branch instruction exceeds a threshold number, and for dynamically compiling the 
segment (Paragraph 11). Clearly, it is in the context of this translation of object code 
(not execution of virtual machine instructions) that the branch logging method depicted 
in Fig. 1 1 of used to "count how many times a branch has been executed" (Paragraph 
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146). However, it is respectfully submitted that Lethin et al. does NOT teach or suggest 
copying native code that has been effectively generated by an interpreter after 
execution of a virtual machine program instruction. 

b) Lethin et al. does NOT teach or suggest: determining bv an interpreter that 
executes virtual machine program instructions whether a basic block that includes 
native code corresponding to the virtual machine program instruction to be executed bv 
the interpretej 

Contrary to the Examiner's assertion, it is respectfully submitted that neither the 
interpreter of Lethin et al. executes virtual machine program instructions, nor does the 
L1 cache of Lethin et al. store native code corresponding to the virtual machine 
instruction. Again, the interpreter of Lethin et al. translates object code but it is not used 
for execution of virtual machine instructions. Furthermore, the cache of Lethin et al. is 
used to store counts of how many times a branch has been executed (Paragraph 146), 
but it is not used to store native code corresponding to a virtual machine program 
instruction. 

n) Lethin etal. does NOT teach or suggest executin g native code corresponding 
to a virtual machine program Instr uction from a cache 

In view of the foregoing, it Is respectfully submitted that Lethin et al. does NOT 
teach or suggest this additional feature. 
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1 . (Currently Amended) A computer-implemented method for executing computer 
code by increasing t he p e rformance of a virtual machine that uses an interpreter to 
execute virtual machine program instructions, the computer-implemented method 
comprising: 

obtaining, by an interpreter, a virtual machine program instruction to be executed 

by the virtual machine; 

determining, by the interpreter, whether the virtual machine program instruction is 

a branch instruction; 

determining, by the interpreter, whether a basic block is present in a code cache 
that stores native code corresponding to virtual machine program instructions when it is 
determined that the virtual machine program instruction is a branch Instruction to be, 
executed bv said virtual machine , wherein the basic block is associated with a case 
block of the interprete r, wherein the case block corresponds to assooiotod - witk the 
virtual machine program Instruction and the basic block would include i ncludes native 
code corresponding to the virtual machine program instruction that has b e on prev i ously 
in torp pa t"^ nvpmtnri hy the - int e rpr e t er, thereby d etermining bv the interpreter 
whether native code needed to execute the virtual machine prog ram instructions is 
available in the code cache b efog associated with th e virtu al maohine ; 

executing , by tho interpret e r, tfie native code included in the basic block present 
In from oaid the code cache when it is determined by the interpreter that the basic block 
I S present in the code cache and the virtual machine program instruction is a branch 
instruction; 

interpreting, by the interpreter, the virtual machine instruction when said 
determining determines that the basic block associated with the case block of the 
interpreter is not present in said tiie code cache, wherein said interpreting generates 
native code for the virtual machine instruction; and 

copying the native code generated by the interpreter into co i d cache the code 
cache after the interpreting of the virtual m achine program instruction tho cod e by the 
interpreter when said determining determines that the basic block associated with the 
case block of the interpreter is not present in said the code cache so that subseouently 
the native code can be obtained from the code cache, thereby enhancing the 
performance of the virtual machine . 
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28. (Currently Amended) A computer system for increasing the performance of a 
virtual machine that uses an interpreter to execute virtual machine program instructions, 
W herein the computer system is operable cnpablo of operating to: 

obtain a virtual machine program instruction to be executed by the virtual 
machine; 

determine whether the virtual machine program instruction is a branch 
instruction; 

determine whether a basic block is present in a code cache that stores native 
code corresponding to virtual machine program instructions when it is determined that 
the virtual machine program instruction is a branch instruction to be executed by said 
virtual machine, wherein the basic block is associated with a case block of the 
interprete r, wherein the case block corresponds to aooooiatod with the virtual machine 
program instruction and the basic block would include i nc l udes native code 
corresponding to the virtual machine program instruction that has boon prev i ous l y 
intnrpmtnH rmH nvncutnd by th e intororotor . thereby determining b\L t he interpreter 
whether native code needed to execute the virtual machine program instructions is 
available in the code cache ; 

execute the native code included in the basic block present in from said the code 
cache when it is determined bvthe interpreter that the basic block is present in the code 
cache and the virtual machine program instruction is a branch instruction; 

interpret the virtual machine instruction when said determining determines that 
the basic block associated with the case block of the interpreter is not present in seM 
the code cache, wherein said interpreting generates native code for the virtual machine 
instruction; and 

copy the native code generated by the interpreter into the cacho code cache after 
the interpreting of the virtual machine program instruction th e cod e by the interpreter 
when said determining determines that the basic block associated with the case block of 
the interpreter is not present In said the code cache so that subseouentlv the native 
code can be obtained from the code cache, thereby enhancing the performance of the 
virtual machine. 
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An interview was conducted on the above-identified application on 



*Note: This form should be completed by applicant and submitted to the examiner in advance of 
the interview (see MPEP §713.01). This application will not be delay fiom issue because of 
applicant's failure to submit a written record of this interview. Therefore, applicant is advised to 
file a statement of the substance of this interview (37 CFT 1.33(b)) as soon as possible. 



(Applicant/Applicant's Representative) (Examiner/SPE Signature) 

Signature) 
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